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Abstract. We provide a general and unified combinatorial framework for a number of 
colored partition identities, which include the five, recently proved analytically by B. Bcrndt, 
that correspond to the exceptional modular equations of prime degree due to H. Schroter, 
R. Russell and S. Ramanujan. Our approach generalizes that of S. Kim, who has given a 
bijective proof for two of these five identities, namely the ones modulo 7 (also known as 
the Farkas-Kra identity) and modulo 3. As a consequence of our method, we determine 
bijective proofs also for the two highly nontrivial identities modulo 5 and 11, thus leaving 
■ open combinatorially only the one modulo 23. 

O: 

1. Introduction 

Colored partition identities are a very active research area within the theory of integer par- 
titions. In particular, they provide natural combinatorial interpretations for certain classes 
of objects coming from other mathematical fields, including equations that involve modular 
forms or theta functions. The simplest and perhaps best known identity of this family is 



>: 

t^- . the so-called "Farkas-Kra identity modulo 7" (see [5]), which states that there are as many 
CO ■ 

\q ■ integer partitions of 2iV + 1 into distinct odd parts as there are integer partitions of 2N into 



(N 
(N 



distinct even parts, provided the multiples of 7 appear in two different copies. A combinato- 
rial proof of this result had been asked for by H.M. Farkas and I. Kra, R. Stanley, B. Berndt 
and a number of other authors, and was recently given by S. Kim [8]. 

The Farkas-Kra identity is part of a set of five exceptional colored partition identities, 
sometimes referred to as "identities of the Schroter, Russell and Ramanujan type", which 
correspond to five, conjecturally unique, modular equations of prime degree, discovered 
independently by H. Schroter [15], R. Russell [12, 13] and S. Ramanujan [3, 11]. These 
modular equations, respectively of degree 3, 5, 7, 11 and 23, as Berndt pointed out in [4], 
appear to be the only ones of such a simple type. See [4] for an interesting and detailed 
discussion of the history of these equations. In fact, in his paper, Berndt determined and 
proved analytically the five corresponding partition identities. As Berndt remarked, however 
(see also M.D. Hirschhorn [7]), these five identities remained "manifestly mysterious", as they 
still lacked "simple bijective proofs", which "would be of enormous interest". 
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Soon afterwards, S. Kim [8], who employed in a clever fashion a bijection of S.O. Warnaar 
[17] and generalized one of his results, provided an entirely bijective proof of, among other 
facts, two of the above identities — the one modulo 7, as we have said, and that modulo 3. 

A main goal of this paper is to respond to Berndt's call for a unified combinatorial 
framework in which to look at the five identities of the Schroter, Russell and Ramanu- 
jan type. In fact, extending Kim's idea, we prove an equivalence between a very broad 
family of colored partition identities, which include the above five, and suitable equations in 
(vi, . . . ,v t ;di, . . . ,d t ), where t > 1, the Vi are partitions, and the di are integers whose sum 
is odd. 

In particular, our approach allows us to prove bijectively two more of the identities of the 
Schroter, Russell and Ramanujan type, namely those corresponding to the modular equations 
of degree 5 and 11, whose specific proofs turn out to be highly nontrivial. Unfortunately, 
we have not been able to show bijectively the last identity, that modulo 23. We state its 
equivalent equation as Conjecture 3.14. 

In a sequel to this paper [14], we will prove, again as a consequence of our method, a 
number of new (and challenging) colored partition identities. 

2. The master bijection 

Let us first briefly recall the main definitions from partition theory that we are going to 
use in this paper. For an introduction, a survey of the main techniques, or a discussion of 
the philosophy behind this fascinating field, see e.g. [1, 2, 10], Section 1.1 of [9], and Section 
1.8 of [16]. 

Given a nonnegative integer N, we say that the nonincreasing sequence A = (A^, . . . , A^) 
of nonnegative integers is a partition of N, and often write |A| = N, if Y^i=i ^ = N. The 
A® are called the parts of A, and the number of parts of A is its length, denoted by /(A). As 
usual, we define p(N) to be the number of partitions of N into positive parts; thus p(a) = 
for a < 0, and p(0) = 1, since we adopt the standard convention that is the only partition 
of TV = 0. 

Finally, let P be the set of all partitions into positive parts, D Q the set of partitions into 
distinct nonnegative parts, and D = P n D the set of partitions into distinct positive parts. 
For instance, A = (6, 6, 3) G P has length /(A) = 3, and A = (7, 6, 3, 0) G D has length 
/(A) =4. 

We begin with the following crucial bijection due to S.O. Warnaar [17], who generalized 
an earlier bijection of E.M. Wright [18]. As usual, we set = d(d — l)/2, for any d G Z. 

Lemma 2.1 ([17]). There exists a bijection between the set of triples (a, (3, d), where a G Dq, 
G D and d = 1(a) — 1(0), and the set of pairs (v, d), where v G P and d G Z, such that 

M + I0I = M+Q- 
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Proof. See [17], pages 48-49, for a description of the bijection. 
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The next theorem is the main general result of this paper. (We present it in a form that 
suffices for our purposes, even though it could easily be stated in more general terms.) It is 
an immediate corollary of the following lemma: 

Lemma 2.2. Fix integers t > 1, C\, . . . , C t > 1, and < Ai < Cj/2 for all i = 1, . . . , t. 

Let S be the set containing one copy of all positive integers congruent to ±A t modulo Ci for 
each i, and let D${N) be the number of partitions of N into distinct elements of S, where 
we require such partitions to have an odd number of parts if no Ai is equal to zero. Finally, 
set r = \{Ai = 0}| — 1, adopting the convention that \X\ = 1 if X — 0. 
Then, for all N > 1, 

2 r • D S (N) 

is the number of solutions {y\, . . . , v t ; d\, . . . , d t ) to the equation 

(i) E^N+E^(f) = ^ 

i=l i=l ^ ' i=l 

where G P and di G Z for all i, and ^2 i=1 di is odd. 

Proof. This proof will greatly generalize, but proceed for the most part in a similar way 
to, Kim's combinatorial proof of the Farkas-Kra identity modulo 7 (cf. [8], second proof of 
Theorem 2.1). A substantial difference is that we are going to push the bijectivity of this 
type of argument all the way through, so that Theorem 2.3 below will give us (ii) equivalent 
to (i), which is going to be the crucial tool in attacking the identities of the Schroter, Russell 
and Ramanujan type. 

Fix N > 1. We start by assuming that all of the Ai are positive, and consider any 
partition ir of iV into distinct elements of S. We first split ir into t pairs of partitions 
(Ai, /ii), . . . , (A(, fi t ), where, for any i, both A« and /ij are in D, all parts of Aj come from the 
copy of the integers of S that are congruent to Ai (mod Ci), and all parts of /ii come from 
the copy of the integers of S that are congruent to — Ai (mod Ci). 

Let us now construct a new partition tt* from ir, which we split as (A^,/xJ), . . . , (Aj,/i^), 
where (entrywise) A* = (Aj — A^jCi and /i* = (/ij + A^fCi, for all i. Notice that, clearly, 
A* G -D and /i* G D, for all i. 

Set 

di = /(A^ - l([j>i) = /(A*) - /(/i*)- 

Note that ^* =1 di = Yll=i(K^i) + Kfa)) = K 71 ) ( m od 2); that is, J^* =1 di is odd if and 
only if 7r has an odd number of parts. 

By Lemma 2.1, the triples (A*, //*, di) are in (Warnaar's) bijection with pairs (z/j, di), where 
UiEP and |A*| + = H + ('J). 



4 



COLIN SANDON AND FABRIZIO ZANELLO 



Therefore, it is easy to see that 

t t t t t t , , V t 

N=\n\ = = J2 c i\ x *\+J2 c ^\ + J2 d ^ = E^n+X^uJ+X^- 

i=l i=l i=l i=l i=l i=l ^ ' i=l 

Since all previous steps are reversible, this implies that the number of solutions to equation 
(1) is D S (N) = 2° ■ D S (N), as desired. 

This completes the proof when all of the Ai are positive. 

Suppose now that some Ai = 0. Let us assume, without loss of generality, that A\ = A 2 = 
■ ■ ■ = A r+ i = for some r > 0, and that all other Aj ^ 0. The proof of this case goes along 
the same lines, except that now the partitions A* are in D (not in Do), for all i < r + 1. 
Therefore, it is easy to see that, for i < r + 1, the same partition Aj corresponds to exactly 
two solutions to equation (1) — one given by operating with Warnaar's bijection with A*, 
and the other with A* to which a is added at the end. 

Thus, each of our partitions ir corresponds bijectively to 2 r+1 solutions to (1), when Yll=i di 
is arbitrary. 

Now, it is immediate to see that, in every solution to (1), di can be replaced by 1 — di, for 
any i < r+l. Since the parity of di and 1 — di is different, it follows that exactly 2 r+1 /2 = 2 r 
of the solutions to (1) corresponding to the partition 7r yield an odd value for Yll=i di- This 
easily concludes the proof of the lemma. □ 

Theorem 2.3. Consider the equation 

t t / j x t t t / \ t 

i=l i=l ^ ' i=l i=l i=l ^ ' i=l 

for given integers t > 1, C\, . . . , C t > 1, < Ai < Cj/2 and < Bi < Cj/2 for all i, and 
m > 0. Let S be the set containing one copy of all positive integers congruent to ±Ai modulo 
Ci for each i, and T the set containing one copy of all positive integers congruent to ±Bj 
modulo Ci for each i. Let D${N) (respectively, Dt{N)) be the number of partitions of N 
into distinct elements of S ( respectively, T ), where we require such partitions to have an odd 
number of parts if no Ai (respectively, no Bi) is equal to zero. Finally, set 

p=\{B l = 0}\-\{A l = 0}\, 

adopting the convention that \X\ = 1 if X — 0. 
Then the following are equivalent: 

(i) For any N > N > 1, the number of tuples (/ii, . . . , fi t ; d±, . . . , d t ) such that the left- 
hand side of (2) equals N , ^ e P and di e Z for all i, and Yli=i di is odd, is equal to 
the number of tuples . . . ,a t ; e\, . . . ,e t ) such that the right-hand side of (2) equals 
N , ai G P and G Z for all i, and Yli=i e « ^ s °dd; 

(ii) For any N > N >1, 

D S (N) = TP ■ D T (N -m). 
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Proof. Straightforward from Lemma 2.2. □ 

3. The identities of the Schroter, Russell and Ramanujan type 

The object of the rest of this paper is to show bijectively, using Theorem 2.3, four of the 
five partition identities proved by Berndt in [4], which correspond to the five exceptional 
modular equations of prime degree due to Schroter, Russell and Ramanujan, as we discussed 
in the introduction. They will be proved in Theorems 3.3, 3.6, 3.11, and 3.13. We have 
not been able to show the identity modulo 23; we will state an equation equivalent to it via 
Theorem 2.3 as Conjecture 3.14. 

We start with the partition identities modulo 7 (i.e., the Farkas-Kra identity) and modulo 
3. These are the two of the five for which a bijective proof is already known, thanks to the 
work of Kim [8] (we will just slightly modify Kim's bijection here so as to fit our setting). 

Lemma 3.1. Condition (i) of Theorem 2.3 holds for N — 1, t — 4, C\ — ■ ■ ■ — C 4 = 14, 
m = 1, and 

(A u A 2 ,A 3l A 4 ) = (1,3,5,7), (B U B 2 ,B 3 ,B 4 ) = (0,2,4,6). 
Proof. It is easy to verify that the result follows by associating the tuple 

(jt/i, /i 2 , yU 3 , /i 4 ; di = 2s + 1 — k — I + n, d 2 = k — n, d 3 = I — n, <i 4 = n) , 
where n, I, k, and s are arbitrary integers, to the tuple 

(«i = /ii, a 2 = /i2, «3 = ^3, «4 = 1^4, ei = 2n + 1 — k — I + s, e 2 = k — s, e 3 = I — s, e 4 = — s). 

(This is exactly Kim's map of [8], Theorem 1.1, except that here we needed to set e 4 = — s 
in place of e 4 = s.) □ 

Example 3.2. For any N > 1, Lemma 3.1 puts the tuples (/xi, . . . , /i 4 ; d\, . . . , <i 4 ) £ P 4 x Z 
such that the left-hand side of the following equation equals iV and ^1 + ^2 + ^3 + ^4 is odd 
in bijection with the tuples («i, . . . , a 4 ; e±, . . . , e 4 ) £ P A x Z 4 such that the right-hand side 
equals iV and e\ + e 2 + e 3 + e 4 is odd: 

(3) 

4 4 fd\ 4 4 /\ 

14^1/1,1 + 14^ ( M +ld 1 +3d 2 +5d 3 +7d 4 = 14^1^1+14^ H J +0e l +2e 2 +4e 3 +6e 4 +l 

i=l i=l ^ ' i=l i=l \ ' 

Let N = 15. It is easy to check that there are exactly six such tuples. The left-hand side 
of (3) equals 15 for (/ii, /i 2 , fi 3 , d\, d 2 , d 3 , <i 4 ) equal to: 



((1), 0,0,0; 1,0,0,0), (0,(1), 0,0; 1,0,0,0), (0, 0, (1), 0; 1, 0, 0, 0), 
(0, 0, 0, (1); 1, 0, 0, 0), (0, 0, 0, 0; 0, 1, 1, 1), (0, 0, 0, 0; 0, 1, 1, -1). 
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The bijection given in the proof of Lemma 3.1 maps the above solutions, respectively, to 
the following six tuples a 2 , a 3 , ei, e 2 , e 3 , e 4 ) for which the right-hand side of equation 
(3) equals 15: 

((1), 0,0,0; 1,0,0,0), (0,(1), 0,0; 1,0,0,0), (0, 0, (1), 0; 1, 0, 0, 0), 
(0, 0, 0, (1); 1, 0, 0, 0), (0, 0, 0, 0; 0, 1, 1, -1), (0, 0, 0, 0; -1, 0, 0, 0). 

Theorem 3.3 ([8]). Let S be the set containing one copy of the odd positive integers and 
one more copy of the odd positive multiples of 7, and T the set containing one copy of the 
even positive integers and one more copy of the even positive multiples of 7. Then, for any 
N>1, 

D S (N) = D T (N — 1). 

Proof. Straightforward from Theorem 2.3 and Lemma 3.1. □ 

Example 3.4. Let N = 15 in Theorem 3.3. By Example 3.2 and Lemma 2.2, we have 

D s (15) = D T (U) = 6. 

Indeed, it is easy to check that 15 can be partitioned in the following six ways into distinct 
odd positive integers, where the multiples of 7 appear in two copies, say 7n and In: 

(15), (11, 3, 1), (9, 5, 1), (7, 5, 3), (7, 5, 3), (7,7, 1). 

Similarly, 14 can be partitioned in the following six ways into distinct even positive integers, 
where the multiples of 7 appear in two copies: 

(14), (14), (12, 2), (10, 4), (8, 6), (8, 4, 2). 

Lemma 3.5. Condition (i) of Theorem 2.3 holds for N — 1, t — 4, Ci = ■ ■ ■ = C4 = 6 ; 
m — 1, and 

(A u A 2 , A 3 , A 4 ) = (1,1, 3, 3), (£?!, B 2 , B 3 , B 4 ) = (0, 0, 2, 2). 

Proof. The exact same bijection as in Lemma 3.1 easily gives the result. □ 

Theorem 3.6 ([8]). Let S be the set containing 2 copies of the odd positive integers and 2 
more copies of the odd positive multiples of 3, and T the set containing 2 copies of the even 
positive integers and 2 more copies of the even positive multiples of 3. Then, for any N > 1, 

D S (N) = 2D T (N -1). 

Proof. Straightforward from Theorem 2.3 and Lemma 3.5. □ 

Notice that the two equations we are going to deal with next, which are equivalent, respec- 
tively, to the partition identities modulo 5 and 11 of the Schroter, Russell and Ramanujan 
type, will be: 
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di 



d 



2\fa\ + 2|/i 2 | + 10|ms| + 10|/*4 +2 _ +2 ' +10 ° +10 * + di + d 2 + 5d 3 + 5d 4 



d 3 



d 



1 ( ? ) 



2 

+ 10( ^ I + 10( ) + Oei + 0e 2 + 0e 3 + 0e 4 + 3 



and 



2|/ii| + 22|// 2 [ + 2rM + 22 ( d 2 2 ) +di + lW 2 = 2|ai| + 22|o ! 2| + 2r 2 1 ^ +22^ +0ei+0e 2 + 3. 

Therefore, one moment's thought gives that the type of argument that held for Lemmas 3.1 
and 3.5, where the bijection between the solutions could simply be taken to be the identity 
on all the partitions fa, will not apply here, where m — 3. For instance, in the first of the 
two equations, the tuple 

(fa,...,fa;d x ,...,d A ) = (0,0, 0,(1); 1,0, 0,0), 

which makes the left-hand side equal 11, must be mapped to a tuple (ax, . . . , a 4 ; ex, ■ ■ ■ , e 4 ) 
such that the right-hand side equals 11, so we clearly need to have the partition a 4 = 0. An 
entirely similar argument holds for the second equation. This is why the two corresponding 
partition results will be far more difficult to treat bijectively than the previous ones. 
The following lemma is a classical application of Euler's Pentagonal Number Theorem: 



Lemma 3.7. For any n > 0, 

i65£ 

Proof. See e.g. [10], formula 5.1.2, or [16], equation (1.91). □ 

Lemma 3.8. Fix arbitrary Cx, • • • , C t , Ax, . . . , A t , Bx, ... , B t , such that < Ai < Cj/2 and 
< Bi < Cj/2, for all i = 1, . . . ,t. Let Sn be the set of all tuples of t partitions and t 
integers (fa, . . . , fa; dx, ■ ■ ■ , d t ) such that Y^i=x di is odd and 



i=X i=X ^ ' i=X 



N. 



Similarly, let Tjv be the set of all tuples of t partitions and t integers (ax, . . . ,a t ;ex, ■ ■ ■ , e t ) 
such that Y?i=x e « ^ s °dd and 



t t , X t 

i=X i=l \ ' i=l 



N, 



where m is an integer chosen so that the smallest value of N for which Tjy ^ ^ is also the 
second smallest value of N for which Sn 7^ 0- Define k to be the smallest value such that 
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Sk 7^ 0. Further, let Un be the union of the set of all tuples oft integers (di, . . . , d t ) such 
that Yli=i di is odd and 

i=l ^ ' i=\ 

with \Sk\ copies of the set of all tuples of t integers (fx, . . . , f t ) such that Yll=i fi ^ s °dd and 

^c / i(3/ *~ 1} +k = N. 

i=l 

Finally, let Vjsr be the union of the set of all tuples oft integers (ei, . . . , e t ) such that Yll=i e « 
is odd and 

t XX t 

£ °i ( 2 ) + J2 R > e * +m = N > 

i=l ^ ' i=l 

with \Sk\ copies of the set of all tuples oft integers (/i, . . . , ft) such that Y^i=i fi ^ s even an d 

^c / t(3/t ~ 1} +k = N. 

i=l 

Then \Sn\ = \Tn\ for all N > k if and only if \Un\ = \Vn\ for all N. 

Proof. For every N, let be the set of all pairs consisting of a tuple of t partitions 
(/jLi, . . . , fit) and an element of Un-x, where x = X^i=i ^1/^*1 ■ Likewise, let V£ be the set 
of all pairs consisting of a tuple of t partitions (ax, . . . , a t ) and an element of Vn- x , where 
x = J2t=i Gi\a.i\. 

Obviously, if \U N \ = \V N \ for all N, then \Ufr\ = \V&\ for all N. Conversely, if \U* N \ = \V^\ 
and \U X \ = \V X \ for all x < N, then all of the terms of \U^\ and \V^\ in which any of the 
partitions are nonempty cancel out, leaving \Un\ = \Vn\. 

Thus, \U N \ = \V N \ for all TV if and only if \U^\ = \V£\ for all N. 

So we need only prove that |Sjv| = \Tn\ for a\\ N > k if and only if \U^\ = \V^\ for all N. 
By definition, \Sn\ = \Tn\ = for all N < k, and \T k \ = as well. Hence, for any N < k, 
\Un\ = \Vn\ = 0, and it is easy to see that 

\u;\ = \s k \ + o = o + \s k \-i = \v k *\. 

Therefore, it suffices to show that \U^\ — \Sn\ = \V^\ — \Tn\ for all N > k. This is 
equivalent to the existence of a bijection between the set of all (/xi, . . . , f±, . . . , ft) such 
that Y^i=\ fi i s °dd and 

t t 
£ CM + £ C ifi(3fi ~ l)/2 + k = N, 

i=l i=l 
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and the set of all (a\, . . . , a t ; fi, . . . , ft) such that Yll=i fa * s even and 

t t 

CM + Cifi(3fi - l)/2 + k = N. 
i=i i=i 

We can associate each element of either set with a tuple (ni, . . . , n t ), where, for any index 

h 

= + fi{3fi ~ !)/2 or m = \oii\ + /i(3/ 4 - l)/2, 
as appropriate. For any given (m, . . . ,n t ), it is easy to see that the difference between the 
number of elements of the second set associated with (n±, . . . , nt) and the number of elements 
of the first set associated with it, is 

i=l /i£Z V 7 

Thus, by Lemma 3.7, unless (n±, . . . , n 4 ) = (0, . . . , 0), the last displayed formula is 0. But 
we have Yll=i C%Ui = N — k, which implies that rii = for all % if and only if N = k. This 
proves the bijection between the two sets for any N > k, as desired. □ 

Remark 3.9. Notice that, given a bijection / between Un and Vn, we can construct a 
bijection between and T N as follows. First, create a bijection /* between and 
by having /* leave their partition components unchanged and act as / on their integer 
components. Also, let g be a bijection between — Sn and — TJv (where these set 
differences are defined in the obvious way). Constructing a bijection between Sn and T/v is 
now a standard variation of the Garsia-Milne involution principle [6] (see e.g. [16], formula 
(2.33)). For instance, construct a graph where every element of U N or V N is a vertex, and 
there is an edge between any pair of elements that are in correspondence through /* or g. 
Thus, each element of SV or T N has one edge in this graph, and each element of U N — Sn 
or - T/v has two, so every element of Sn is the other endpoint of a path ending at an 
element of T/v, and vice-versa. Therefore, the desired bijection between Sn and T/v maps 
each element of Sn or T/v to the other end of its path. 

We are now ready for the bijective proofs of the two partition identities corresponding, 
respectively, to the modular equations of degree 5 and 11 of the Schroter, Russell and Ra- 
manujan type (see Theorems 4.2 and 6.2 of [4]). 

Lemma 3.10. Condition (i) of Theorem 2.3 holds for No = 3 ; t = A, C\ — Ci — 2, 
C*3 = C4 = 10, m = 3, and 

{A x , A 2 , A 3 , A 4 ) = (1,1, 5, 5), (B u B 2 , B 3 , B 4 ) = (0, 0, 0, 0). 

Proof. It is easy to check that, in the notation of Lemma 3.8, we have k — 1 and \Sk\ =4. 
Thus, by Lemma 3.8, proving the lemma is equivalent to showing the existence of a bijection 
from the union of the set of all quadruples (di, d 2 , d 3 , d 4 ) with d\ + d 2 + d% + d 4 odd and 
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the set containing 4 copies of each quadruple (/i, / 2 , ^3, f^) with /1 + f 2 + ^3 + /4 odd, to 
the union of the set of all quadruples (ei, e 2 , e 3 , e 4 ) with ei + e 2 + e 3 + e 4 odd and the set 
containing 4 copies of each quadruple (f[, f 2 , f z , /£) with /■( + f 2 + /g + even, such that, 
for every pair of corresponding elements, 

2) + 2 ( 2) + 10 ( 2) + 10 ( 2 1 ) + rfl + rf2 + 5rf3 + 5C?4 

or /!(3/! - 1) + / 2 (3/ 2 - 1) + 5/3(3/3 - 1) + 5/4(3/4 - 1) + 1 
2 ( !! J + 2 ( e f) + 10 r? ) + 10 ( 6 M + Oei + 0e 2 + 0e 3 + 0e 4 + 3 



2 J \2 J \2 J V 2 , 
or f[(3f[ - 1) + &{Zf 2 - 1) + 5/^(3/^ - 1) + 5/i(3/i - 1) + 1. 

Notice that, by replacing with 1/2 — in the above <i-formula, for i = 1, ... ,4, we 
obtain the e-formula. Thus, if we apply the map dj, = 1/2 — e^, we can view the <i-tuples 
and e-tuples as all being in the set D = {deZ 4 U(Z+ 1/2) 4 : d x + d 2 + d 3 + d 4 e 2Z + 1}. 
(A tuple (di, d 2 ,ds, d±) € D will in some sense be considered "of negative type" if the are 
half-integers, since it will come from the opposite side of the bijection as the tuples in which 
the di are integers.) 

Furthermore, if we define a dot product so that 

(di, d 2 , ds, di) ■ (d[, d 2 , d' 3 , d' 4 ) = d±d[ + d 2 d 2 + 5^3^ + 5d^d'^, 

then every point in this set corresponds to a quadruple with a value in the previous equation 
of its "length" squared. 
Now, let 

Vi = (1, 1, 1, 1), V 2 = (1, -1, 1, -1), V 3 = (5, 5, -1, -1), V 4 = (5, -5, -1, 1). 
It is easy to check that these vectors are pairwise orthogonal. For each i = 1, ... ,4, set 

Mi = mf/n. 

Thus, Mi = 1, M 2 = 1, M3 = 5, and M4 = 5. Also, for arbitrary d = (di,d 2 ,d3,di), we 
clearly have that d ■ V±, d ■ V 2 , d ■ V3, and d ■ V4 are all odd integers, and d ■ V3 and d ■ V4 are 
divisible by 5. It follows that d • Vi is an odd multiple of Mi, for all d and %. 

Now, for each d G D and %, let 

It is easy to check that ||rj(c?)|| = for all d and i. If d • V, = (mod 3Mj) then |^ 
is a half- integer, so rj(d) is a vector that corresponds to an e-quadruple if d corresponds to 
a (i-quadruple, and vice-versa. Hence, we can map every point in D that has a dot product 
with at least one of the Vi that is divisible by 3Mj, to a point of the opposite type and the 
same value in the above d- formula, by sending it to ri(d), where i is the smallest integer such 
that d- Vi = (mod 3M*). 
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Note that rj(d) • Vi = —d ■ Vi. Also, rj(d) has the same dot product with Vj as d does, for 
all j 7^ i, because of the orthogonality of the vectors. This implies that r^r^ci)) ■ Vj = d ■ Vj 
for all j, and thus that rj(rj(d)) = d. Therefore, the above map is an involution. 

Hence, now we only need to consider the points in D whose dot products with Vi are not 
divisible by 3Mj, for any i. Let d G D be any such point. For each i, let Xi be the nearest 
integer to g, Vi = & ndz = d- £j = i f V t . 

For any i, d • Vi = ±Mj (mod 6Mj), so = ±1. Thus, by the Pythagorean Theorem we 
obtain: 

i=l i=l j=l 

We easily have that z must be either a quadruple of integers or a quadruple of half-integers, 
and z ■ Vi — UiMi = ±Mj, for each i. It is a simple exercise to verify that the only z that fit 
these criteria are: (1, 0, 0, 0), (-1, 0, 0, 0), (0, 1, 0, 0), and (0, -1, 0, 0). 

Therefore, we can choose a bijection between the 4 possible values of z and the 4 copies 
of each tuple (f±, . . . , f±), and then map d to the copy of (/i, . . . , f^) = (—xiyi, . . . , —x^yi) 
corresponding to z. 

It easily follows that 

^(3/1 - 1) + / 2 (3/ 2 - 1) + 5/3(3/3 - 1) + 5/4(3/4 - 1) + 1 = ||4 2 . 

Also, the yi are determined by z, and for any given choice of z, since Xi = —yifi, the only 
d that maps to a given tuple (/1, . . . , / 4 ) is z — Ylt=i ^^Vi- 

Furthermore, the entries of such d are all half-integers if Y2t=i fi ^ s °dd, and integers if it 
is even. Thus, this map always takes elements of D corresponding to tuples of d's to tuples 
of /'s with an even sum, and elements of D corresponding to tuples of e's to tuples of /'s 
with an odd sum. This completes the proof of the lemma. □ 

Theorem 3.11. Let S be the set containing 4 copies of the odd positive integers and 4 more 
copies of the odd positive multiples of 5, andT the set containing 4 copies of the even positive 
integers and 4 more copies of the even positive multiples of 5. Then, for any N > 3, 

D S (N) = 8D T (N -3). 

Proof. Straightforward from Theorem 2.3 and Lemma 3.10. □ 

Lemma 3.12. Condition (1) of Theorem 2.3 holds for N = 3, t = 2, d = 2, C 2 = 22, 

m = 3, and 

(Ai,A 2 ) = (1, 11), (B 1 ,B 2 ) = (0,0). 

Proof. It is easy to check that, in the notation of Lemma 3.8, we have k — 1 and \Sk\ = 2. 
Thus, proving the lemma is equivalent to proving the existence of a bijection from the union 
of the set of all pairs (d\, d 2 ) with d\ + d 2 odd and the set containing 2 copies of each pair 
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(fiy $2) with fi + f 2 odd, to the union of the set of all pairs (ei, e 2 ) with t\ + e 2 odd and 
the set containing 2 copies of each pair (f[, f 2 ) with f[ + f' 2 even, such that, for every pair 
of corresponding elements, 

' 22 W + d l + lld 2 or f x (?>h - 1) + H/2(3/ 2 - 1) + 1 



2 J V 2 



2 



22^J +0 ei + 0e 2 + 3 or /* (3f[ - 1) + ll/ 2 (3/ 2 - 1) + 1. 



Thus, similarly to what we did in Lemma 3.10, we can apply the map d\ = 1/2 — e±, 
d 2 = e 2 — 1/2, in order to view the <i-pairs and e-pairs as both being in the same set 
D = {d G Z 2 U (Z + 1/2) 2 : d x + d 2 G 2Z + 1}. Notice that, for any (dx, d 2 ) G £>, ^ + d 2 is 
odd. 

If di + d 2 = (mod 3), then the map 

^ = d 1 - U(dl + <fa) , d' 2 = d 2 -^±^ 
6 6 

yields a pair having the same value as (d\, d 2 ), since «) 2 + ll(rf 2 ) 2 = dl + lldl Furthermore, 
it is easy to see that (d[, d 2 ) is an e-tuple (i.e., it has half-integer entries) if and only if (d±, d 2 ) 
is a c?-tuple (i.e., it has integer entries). Thus, this map cancels out all such elements. 

If d\ + d 2 ^ (mod 3), then let x be the closest integer to (d\ + d 2 )/6, and let d[ = 
d\ — llx/2 and d 2 = d 2 — x/2. 

We have d' x + d' 2 = ±1, so there must exist an integer y such that d[ = y/2 ± 1 and 
d! 2 = —y/2. This means that d\ = y/2 + llx/2 ± 1 and d 2 = —y/2 + x/2. It easily follows 
that in this case (d\, d 2 ) G D has a value of 

d\ + = llz(3x ± 1) + y(3y ± 1) + 1, 

and therefore we can map (d\, d 2 ) to a copy of (f\ = =py, f 2 = =Fx). 

Finally, it is a standard task to verify that (d\, d 2 ) and (— d±, —d 2 ) get mapped to the same 
pair (fi, f 2 ), and that, for any (di, d 2 ), f\ + f 2 is even if (di, d 2 ) is a c?-tuple and odd if it is 
an e-tuple. This completes the bijection and the proof of the lemma. □ 

Theorem 3.13. Let S be the set containing 2 copies of the odd positive integers and 2 more 
copies of the odd multiples of 11, and T the set containing 2 copies of the even positive 
integers and 2 more copies of the even multiples of 11. Then, for any N > 3, 

D S (N) =2D T (N-3). 

Proof. Straightforward from Theorem 2.3 and Lemma 3.12. □ 

Finally, we state as a conjecture the "missing lemma" of this paper, whose bijective proof 
eludes us. By Theorem 2.3, such a proof will imply a bijective proof also for the last 
of the five identities of the Schroter, Russell and Ramanujan type (the one modulo 23, 
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proved analytically in [4], Theorem 7.2), and will therefore complete our unified combinatorial 
approach to the five identities. 

Conjecture 3.14. Condition (i) of Theorem 2.3 holds for N = 3, t — 12, C\ = ■ ■ • = C l2 = 

46 7 m = 3, and 

(Ax,..., A 12 ) = (1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23), 
(£?!, . . . , B l2 ) = (0, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22). 

Corollary to Conjecture 3.14. Let S be the set containing one copy of the odd positive 
integers and one more copy of the odd positive multiples of 23, and T the set containing one 
copy of the even positive integers and one more copy of the even positive multiples of 23. 
Then, for any N > 3, 

D S (N) = D T (N-3). 
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